COMBABLE GROUPS HAVE GROUP COHOMOLOGY OF 
POLYNOMIAL GROWTH 
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Abstract. Group cohomology of polynomial growth is defined for any finitely 
generated discrete group, using cochains that have polynomial growth with re- 
spect to the word length function. We give a geometric condition that guaran- 
tees that it agrees with the usual group cohomology and verify this condition 
for a class of combable groups. Our condition involves a chain complex that is 
closely related to exotic cohomology theories studied by Allcock and Gersten 
and by Mineyev. 



1. Introduction 

Let G be a finitely generated discrete group and let £ be a word length function 
on G. In a standard complex that computes the group cohomology of G, one can 
define a subcomplex by allowing only cochains of polynomial growth with respect 
to i in each variable. The cohomology of this subcomplex is the group cohomology 
of polynomial growth of G, which we denote by i/" ol (G). We may ask whether 
the canonical maps H™ ol (G) — > H n (G) are isomorphisms. This question came up 
in the work of Alain Connes and Henri Moscovici on the Novikov conjecture for 
hyperbolic groups in jl] and has also been studied by Ronghui Ji in [8J. 

We define a certain chain complex of bornological vector spaces 5?C,{G) and 
prove the following two facts. First, S^C,(G) has a bounded contracting homotopy 
if the group G is combable in the sense of 3 . Secondly, the existence of such 
a contracting homotopy implies H" oi (G) = H n (G). An important feature of our 

construction is that the homotopy type of the chain complex =5^G.(G) is a quasi- 
isometry invariant of G. In contrast, the problem of whether H™ ol (G) = H n (G) 
does not seem invariant under quasi-isometry. 

The chain complex ^G.(G) is related to the convolution algebra 

y(G) := {/: G - K | J2\f(9W(9) + l) fe < oo Vfc e n}. 
sec 

If we use the Banach algebra £i(G) instead, we obtain a complex that is homotopy 
equivalent to one constructed by Daniel J. Allcock and Stephen M. Gersten in 
(for groups for which the classifying space BG has finite type). However, already the 
chain complex £iC.(Z) has non-trivial homology and hence cannot be contractible. 
The best one can say is that the range of the differential in this complex is dense 
in the kernel, that is, the "reduced homology" vanishes. Igor Mineyev shows in 
that this happens for groups with a sufficiently nice combing. However, this seems 
too weak to compare the bounded cohomology and the usual group cohomology. 

We now explain the definition of S fi G,{G). For any set X, let S(X) be the 
simplicial set whose n-simplices are the n + 1-tuples (xq, ... ,x n ) G X n+l and whose 
jth face and degeneracy maps leave out and double Xj , respectively. Let G. (X) be 
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the reduced simplicial chain complex associated to S(X) with coefficients K. We 
identify C n (X) with the space of functions X n+1 — > R with finite support that 
vanish on (xq, . . . ,x n ) if Xj = Xj+\ for some j G {0, . . .,n — 1}. We define the 
augmentation map a : Cq(X) — > K on basis vectors by x i— ► 1 for all a; G X. We 
define a subcomplex C,(X) by C'o(-X') = kera and C n (X) = C n (X) for n > 1. 

Any map f:X^Y induces a chain map /* : C,(X) — > G.(F), and there is an 
explicit chain homotopy between /» and for any /, f':X—t Y. Hence C,(X) is 
always contractible because it is homotopy equivalent to C.(*) = 0. 

If (X,d) is a discrete proper metric space, we let S fi C n (X) be the space of 
functions /: X n+1 R with the following properties: 

(1) there is R > such that f(xo, ■ ■ ■ ,x n ) — if d(xi,Xj) > R for some i,j G 
{0, . . . , n}, or if Xj — Xj+i for some j € {0, . . . ,n — 1}; 

(2) for all k G N and all fixed ★ G X, we have 

|/(x , • . -,x n )\ ■ (d(x ,*) H \-d(x n ,*) + l) k < oo. 

a:o,...,a; re €:X 

The space ^C„(X) is a bornological vector space that contains C n (X) as a dense 
subspace. The differential of C,{X) may be extended and turns S"C,(X) into a 
chain complex of bornological vector spaces. Finally, S^C, (X) is the kernel of the 
augmentation map J fi C,(X) — > R. 

A combing on a metric space (X, d) with a chosen base point * is a sequence of 
maps /„ : X — > X with the following properties: /o(x) = ★ for all x G X, and for 
any x G X there exists n G N such that /jv(x) = x for all N > n; the maps /„ are 
uniformly quasi-Lipschitz; and the pairs of maps (/ n ,/n+i) are uniformly close in 
the sense that the set of d(f n (x), f n+ i(x)) for x G X, n G N is bounded. We say that 
the combing has polynomial growth if the number of n G N with f n (x) ^ f n+ i(x) is 
controlled by a polynomial in d(x, *). Such combings exist for all hyperbolic groups, 
for automatic groups, and for groups that are combable in the sense of [3J. However, 
it seems that such combings do not exist for non-Abelian nilpotent groups. 

Our first main result is that 5?C % {X) has a bounded contracting homotopy if X 
has a combing of polynomial growth. The proof is actually quite simple. Since 
the maps / n , fn+i are close for each tl G N, there is an explicit chain homotopy 
H(f n > fn+i) ■ yC,(X) — > y(J,{X) between the maps induced by f n and f n +i- The 
sum H = X)neN^(/ n ' fn+i) ls the desired contracting homotopy. The hypotheses 
on (/„) guarantee that if is a bounded linear operator on S fi C,(X). 

Our second main result is that H™ ol (G) = H n (G) if S^C,(G) has a bounded 
contracting homotopy. This requires some homological algebra with bornological 
modules over the convolution algebras R[G] and 5f(G). These two are bornological 
unital algebras, and the embedding i: R[G] — » y(G) is a bounded unital algebra 
homomorphism. We work with bornologies instead of topologies because this gives 
better results for spaces that are built out of R[G] and 5^(G). The right category 
of modules over a bornological unital algebra A (like R[G] or 5^{G)) is the category 
Mod (A) of bornological left A-modules. Such a module is defined by a bounded 
unital algebra homomorphism A — > Hom(M, M) or, equivalently, a bounded bi- 
linear map Ax M — » M satisfying the usual properties. The morphisms are the 
bounded yl-linear maps. Homological algebra in Mod (A) works as usual if we only 
admit extensions with a bounded linear section and resolutions with a bounded 
linear contracting homotopy. This is explained in detail in |10j . 

In order to keep this article accessible for readers with a background in geometric 
group theory, we only use the most basic homological algebra and do not explore 
all consequences of the contractibility of S^C, (G) . This is done in ^2] , where I also 
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show by other techniques that S^C m (G) is contractible for groups of polynomial 
growth. This improves the main result of [H]- 

Let <g> be the projective complete bornological tensor product (|6j). A bornolog- 
ical A-module of the form A®X with the obvious module structure is called free. 
Free modules are projective for extensions with a bounded linear section. The usual 
argument in homological algebra that shows that two free resolutions of the same 
module are homotopy equivalent still works in our setting. 

The group cohomology of G can be defined as H n (G) = Extgr G i (R, R), where R 
is equipped with the trivial representation of G and the resulting module structure 
over R[G] . That is, it is the cohomology of the chain complex Hom K [ G ] (P, , R) , where 
P, — > R is some free R[G]-module resolution of R. If we let G act diagonally on 
C n (G), then the chain complex C.(G) constructed above becomes such a free R[G]- 
module resolution. Similarly, the group cohomology of polynomial growth is iso- 
morphic to the cohomology Ext^( G )(R, R) of the chain complex Hohi^q^P^, R), 
where P' % — > R is some free c5^(G)-module resolution of R. 

Let i*: Mod(^(G)) -> Mod(R[G]) be the functor induced by the embedding 
i : R[G] -> S*{G). We also define a functor 

i r . Mod(J^(G)) -> Mod(R[G]), h{M) = & '(G) <g> R[G] M . 

These functors are adjoint, that is, 

(1) Rom^ (G) (i l (M),N)^Tiom nG] (M,i*(N)) 

if M and N are bornological left modules over R[G] and 5^{G), respectively. More- 
over, i\(C.(G)) = yC,(G). If c5^G.(G) has a bounded contracting homotopy, then 
ii(G.(G)) is a free .3^(G)-module resolution of R. Hence we may use it to compute 
Ext^> (G )(R,R). Since i*(R) = R, the adjointness relation <Q yields 

Ext^ (G) (R,R) S jr(Hom^ (G) (i,(C.(GO),K)) 

S !T l (Hom R[G] (G.(G),R)) S Ext£ [G] (R, R). 

We now summarise the following sections. In Section [2 we define bornological 
vector spaces S^{X) — S eao {X), y u) {X) and ff{X) of functions of polynomial, 
subexponential, and exponential decay. Along the way, we recall some basic facts 
about bornologies because they went out of fashion a few decades ago. Let &{X) 
be one of the function spaces mentioned above. In Section we define a chain 
complex C,{X) for any set X and enlarge it to &C,(X) if A is a discrete proper 
metric space. We check that ^G,(A) is functorial for quasi-Lipschitz maps and 
that close maps induce chain homotopic chain maps. In Section 0] we explain the 
notion of combing that we use and prove that ^G.(A) is contractible if A has a 
combing of appropriate growth. 

In Section we define group cohomology with polynomial, subexponential, 
and exponential growth and identify these theories with extension groups in the 
bornological module categories of =5^°°(G), y u {G), and &{G\ respectively. Then 
we prove that the tempered group cohomology associated to ^(G) is isomorphic to 
the usual group cohomology if the reduced chain complex ^G.(G) has a bounded 
contracting homotopy. In addition, we prove that H n (G) is finite-dimensional for 
all n G N if 3^G,{G) is contractible. Hence S fi C % (G) may fail to be contractible. 

It is desirable to replace i^G.(A) by smaller and more geometric chain com- 
plexes. We discuss how to do this in SectionsE|and0 If X is a group, then ^G.(A) 
is homotopy equivalent to i\(P,) for any free R[G]-module resolution of R. This 
allows to study the case of non-Abelian free groups in great detail. One particular 
way to construct free R[G]-module resolutions of the trivial representation is to use 
the cellular chain complex Cell.(F) of a contractible CW-complex on which G acts 
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properly by cellular maps. We investigate what additional structure on Y is needed 
to write down the tempered versions of Cell.(Y). This yields a sufficient condition 
for ^Cell.(F) = 5?C,{X) that works if X is just a proper discrete metric space. 

The results of this article were announced at a conference at the Mathematische 
Forschungsinstitut Oberwolfach in 2004 (see [lljL More recently, I have applied 
similar techniques to the Schwartz algebras of reductive p-adic groups ([12 ). 

I would like to thank Heath Emerson for helpful discussions about coarse geom- 
etry and geometric group theory. 

2. Function spaces on discrete metric spaces 

Let X be a discrete, proper metric space. Here and in the following, properness 
means that bounded subsets of X are finite. Let R[X] be the free R-vector space 
on the set X; that is, M[X] is a vector space containing X as a basis. We often 
identify M[X] with the space of functions X — > R of finite support. Fix any point 
*£l and define l(x) := d(x,-k). Define norms on M\X] by 

M^=X>(aOI(*(aO + l) fc 

for any k £ R. We let y k (X) be the Banach space completion of R[G] for this 
norm. Equivalently, .y k {X) consists of those functions <j): X — > R with ||<^|| fc < oo. 
We get equivalent norms if we change ★ or replace d by a metric that is quasi- 
isometric to it (that is, the identity map (X, d) — > (X, d') is a quasi-isometry). 
Hence such modifications yield equivalent spaces S^ k (X). Let ^(X) be the space 
of functions 4>: X — > R that satisfy \\<p\\ < oo for all k £ N. This is a Frechet space 
with respect to the topology that is defined by the sequence of norms || w || , k £ N. 
Later we shall usually treat ^(X) as a bornological vector space. 

A homology on a vector space is a collection of subsets, called bounded subsets, 
satisfying the following axioms (see [Jj): subsets of bounded subsets are again 
bounded; finite subsets are bounded; if Si,S2 are bounded, so is Si + S2; if S 
is bounded, so is U|{|<a* ' & f° r an y ^ G ^- Two important examples are the 
families of von Neumann bounded subsets and of precompact subsets of a Frechet 
space. We call these bornologies the von Neumann homology and the precompact 
homology. Recall that a subset of a Frechet space V is called von Neumann hounded 
if it is bounded with respect to all continuous seminorms. Since V is complete, 
there is no difference between relatively compact and precompact subsets. By the 
way, "precompact" is a synonym for "totally bounded". Usually, the von Neumann 
homology is easier to describe explicitly than the precompact homology, but the 
precompact homology may have better analytical properties. 

One checks easily that the embedding y k+ (X) — > Y k {X) is a compact map 
for all k £ N. By definition, this means that ^{X) is a Frechet- Schwartz space. In 
a Frechet-Schwartz space, any von Neumann bounded subset is relatively compact, 
that is, the von Neumann homology and the precompact homology agree (see [Jj). 
We always equip S"(X) with this homology. We may equip the Banach spaces 
y k (X) with the precompact homology or the von Neumann homology. This makes 
no difference for the following constructions. 

In this article all bornologies are complete and convex. This means that for any 
bounded subset S C V there exists a subspace Vt C V together with a Banach 
space norm on Vt such that the embedding Vt — ► V is a bounded linear map and 
such that S is a bounded subset in Vr- The Banach space norm on Vt can be 
described equally well by its closed unit ball. This is a subset T C V, which we 
call a complete disk in V. The complete disks in any complete bornological vector 
space V form a directed set. The space V is canonically isomorphic to the direct 
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limit of the associated inductive system of Banach spaces (Vr). Various concepts 
of functional analysis are defined in the bornological context by reduction to these 
Banach spaces. For instance, a sequence in V converges if and only if it converges 
in Vr for some complete disk T. Since we only use complete convex homologies in 
the following, we drop these qualifiers from our notation and agree that homology, 
henceforth, stands for complete convex homology. 

Another important example of a homology is the fine homology, which is de- 
fined for any vector space V. It consists of those subsets that are contained in 
and bounded in some finite-dimensional subspace of V. It is the finest (that is, 
smallest) possible homology on V. This is a reasonable homology if V is a vector 
space like K.[X]. Analysis in fine bornological vector spaces is quite easy because 
it always reduces to finite-dimensional subspaces. In contrast, the finest locally 
convex topology on a space like R[X] is rather unwieldy. The bornological and 
topological ways of doing analysis turn out to be equivalent for Frechet spaces like 
o5^(X) in many situations (see j^j). For spaces like M[X] there are some technical 
differences, where the bornological approach gives better results. 

A linear map / : V — > W between two bornological vector spaces is called bounded 
if it maps bounded subsets of V to bounded subsets of W. The bounded linear maps 
are the morphisms in the category of bornological vector spaces. If V and W are 
both Frechet spaces equipped with the von Neumann or precompact homology, 
then a linear map V — > W is bounded if and only if it is continuous. If V carries 
the fine homology and W is arbitrary, then any linear map V — > W is bounded. 

We frequently have to express the fact that some bornological vector space V, say, 
V = R[X] is contained in another bornological vector space W, say, W = J^(X), 
such that the embedding V — » W is a bounded linear map with dense range. We 
simply write V ^ W to express all of the above. "Dense range" means that a 
bounded linear map W — > X into another bornological vector space that vanishes 
on V already vanishes on all of W (see also [2] for other notions of density) . 

After this digression into functional analysis, we construct some more function 
spaces. For any a > 0, let ii(X, a 1 ) :={</>: X — > M \<j>\ a < °°} , where 

M\ a := ^\<t>(x)\ofl*l 
xex 

Although I w I Q and l\[X, a 1 ) change if we rescale the metric, the spaces 

&(X) := {4>: X -> R | Va > 1 : |^| a < 00} 
y u {X) := {<j>: X -> K | 3a > 1 : |^| a < 00} 

only depend on the quasi-isometry class of the metric. 

The sequence of norms ||| w |||n for n £ N turns &(X) into a Frechet-Schwartz space 
because the embeddings i a ,0'- $i(X,a e ) — * £i(X,/3 e ) for a > (3 are compact. Hence 
the von Neumann homology and the precompact homology on ff(X) agree. We 
choose this homology on ff{X). We equip 5? U {X) with the direct limit homology. 
Thus a subset of =5^(X) is bounded if and only if it is bounded with respect to the 
norm |||w|||i+i/ n for some n £ N. A bornological vector space that is a direct limit 
of a sequence of Banach spaces with compact structure maps is called a Silva space 
(see 0). Thus S? W (X) is a Silva space. 

There is a duality between Frechet-Schwartz spaces and Silva spaces, see 0. The 
dual of a topological vector space carries a canonical homology: the equicontinuous 
homology, consisting of equicontinuous families of linear functionals. The dual 
of a Frechet-Schwartz space with this homology is a Silva space. The dual of a 
bornological vector space carries a canonical topology: the topology of uniform 
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convergence on bounded subsets. The dual of a Silva space with this topology is a 
Frechet-Schwartz space. These two operations are inverse to each other. 

We need to know the dual spaces of the function spaces defined above. Since 
R[A] is a dense subspace in any of them, a bounded linear functional is determined 
by its values on the basis vectors x £ A and hence given by <j> i— > ^2 xeX 4 > ( x )4'( x ) 
for some function ip: X — > R. Fix such a function ip. It gives rise to a bounded 
linear functional on y k (X) for k £ N if and only if tp has polynomial growth of 
order k, that is, ip(x) < C(£(x) + l) k for some C > 0, k £ N. It gives rise to 
a bounded linear functional on S^(X) if and only if it has polynomial growth of 
some order k £ N. It gives rise to a bounded linear functional on y u '(X) if and 
only if it has subexponential growth, that is, for any a > 1 there is C > such that 
ip(x) < C -c/^ for all x £ X. A function ip gives rise to a bounded linear functional 
on ff(X) if and only if it has exponential growth, that is, ip(x) < C ■ a e ^ for all 
x £ X for some C > 0, a > 1. All these dual spaces carry canonical bornologies. 
The spaces of functions of polynomial and exponential growth are Silva spaces, the 
space of functions of subexponential growth is a Frechet-Schwartz space. 

Let X and Y be discrete proper metric spaces. A map /: X — > Y is called 
quasi- Lipschitz or large scale Lipschitz if there is C > such that d(f(x),f(y)) < 
C{d(x,y) + 1) for all x,y £ X. Then the linear map /« : R[A] R[F] defined by 
f*(8 x ) '■— df(x) or > equivalently, f*<j)(y) ■= S/(x)=2, "H 2 -); extends to bounded linear 
operators y k {X) -> J^ fe (T) for fc £ M+ U {oo,w} and ^(A) -> ^(F). This is a 
special feature of ^i-norms. For instance, £2 (A) is only functorial if the number of 
pre-images of points in Y is bounded. Thus £2 (X) is not even functorial for quasi- 
isometries. 

Now let G be a finitely generated discrete group equipped with a word metric, 
so that i is the word length function associated to some set of generators. Hence 
£{xy) < £(x) + £(y) for all x,y £ G. This implies easily that the norms \\J\\ k and 
I w||| a are submultiplicative. Thus .y k (G) and £i(G, a e ) are Banach algebras for all 
k £ N, a > 1. It follows that ^°°(G) and ^(G) are locally multiplicative Frechet 
algebras and that .y u) (G) is a bornological algebra. 



We first define a chain complex C.(A) for any non-empty set A and discuss its 
functoriality. Then we modify it using a metric on A. 

The free simplicial set S(X) over a non-empty set A is the following simplicial 
set. We let S n (X) be the set of all n + 1-tuples (x , ...,x n ) £ X n+1 . The jth 
face map S n (X) — > S n -i(X) omits Xj, the jth degeneracy map S n (X) — * S n +±(X) 
doubles Xj. Let C n (X) be the vector space spanned by the nondegenerate simplices 
in S n (X). Thus a basis of C„(A) is given by the n+ 1-tuples (x , . . . , x n ) with 
Xj ^ Xj + i for all j £ {0, . . . , n — 1}. Equivalently, C„(A) is the space of functions 
<f>: X n+1 — ► R with finite support that satisfy (j)(xo, . . . , x n ) — if Xj = Xj+\ for 
some j £ {0, . . . , n — 1}. We equip C„(A) with the fine homology. 

The simplicial boundary map 5: C n (X) — ► C„_i(A) is given on basis vectors by 



As usual, Xj means omission of Xj. It is easy to check by hand that S is well-defined 
and satisfies S 2 = 0. In terms of functions, we have 



3. Tempered free chain complexes 
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for all 4> £ C n (X). We call C.(A) := (C n (X), 6) n >o the free chain complex over X. 
Any map /: X — > F induces a morphism of simplicial sets <S(X) — > S(Y) by 

/*(x , • ■ ■ ,x n ) := (f{x Q ), ■ ■ -,/(x n )) VneN, x ,...,x n 6 X. 

This induces a chain map /* : C, (A) — > by the same formula. 

Let /, /' : X — ► y be two maps. There is an elementary homotopy between the 
induced maps /*,/*: S'(X) — > S'(F). On the chain complex level, it is given by 

H(fJ'): C n (X) -> C n+1 (Y), 

n 

(x , ■ ■ .,x n ) i ^ ^(-l) J '(/(x ), . . . , f(xj), f(xj), . . . J'{x n )). 

Since Xj occurs twice, (/(xo), ■ ■ ■ , f(xj),f'(xj), . . . , /'(x„)) contains a repetition if 
(xo, . . . , x„) does. Hence H(f, /') is well-defined. We claim that 

(2) H(f,f)oS + SoH(f,f') = fi-U 

We verify || on a generator (xo,...,x„). All the summands in H(f,f')S also 
occur in 5H(f, /') with opposite signs and hence cancel out. The only terms in 
(- 1 )' 7(5 (/(xo), • ■ ■ , f(xj),f'(xj), f'(x n )) that survive are 

(/(x ), . . . , f(xj), f(x n )) - (/(x ), . . . , f(xj), f'(x j+ i), /'(x„)). 

Summing over j, another cancellation occurs and yields J2J). 

As a consequence, the constant maps X — ► * — > AT yield a homotopy equivalence 
between S'(X) and and hence between C. (A) and C. (*) for any point * € X. 
Evidently, \S(*)\ = * and C.(*) is just R in degree 0. The homotopy equivalence 
C.(X) — > R is the augmentation map 

(3) a: C (A) = M[A] — > R, a0 = ^ <£(x). 

We let C*.(A) C C.(A) be the subcomplex with C n {X) := C n (X) for n > 1 and 
C*o(A) := kera C Co(A). Thus C".(X) is contractible for any set X. 

Now let A be a discrete proper metric space. Let ^(X) be one of the function 
spaces y k {X) for k 6 R + U {oo,u} or i^(A) that we have defined in Section 
For any R E N, we let ^C„(A) fl be the space of all functions 0: A™ +1 -> R that 
satisfy the following two conditions: 

control: 4>{xq, . . . ,x n ) = if d(xi,Xj) > R for some i,j € {0, ...,n} or 

x 3 = Xj+i for some j 6 {0, . . . ,n — 1}; 
growth: the function x i— > 53 K gX |0(x,xi, . . . , x n )\ belongs to 3?{X). 

A subset of £FC n (X)n is bounded if the set of functions in 3T{X) that arises in the 
second condition is bounded in S/~(X\ 

Since bounded subsets of A are finite, the control condition for functions in 
&C n {X)n ensures that the sums in the growth condition are finite. The norms 
that define &{X) only depend on £, and \£(x) — £(y)\ < R if d(x, y) < R. Hence we 
can rewrite the growth condition more symmetrically. A function cf>: X n+1 — » R 
with controlled support belongs to y k C n {X)n for k 6 R + if and only if 

\(j>(x , . . . ,x n )\(£(x ) + ■ ■ ■ + e{x n ) + l) k < oo. 

We have (j) G y°°C n {X)R if and only if these norms remain finite for all k EN. We 
leave it to the reader to formulate similar descriptions for y u) {X)n and &{X)r. 

We let &C n (X) be the inductive limit of the subspaces &C n (X) R , R E N, 
equipped with the inductive limit bornology. That is, a subset of &C n {X) is 
bounded if it is contained in and bounded in 3^C n (X) R for some R € N. For 
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n = the control condition is empty and we simply get &Cq(X) = £?(X). The 
augmentation map © extends to a bounded linear functional on 3F(X). Hence we 
get a 1-codimensional closed subspace £?Cq{X) :— kera C £?Co{X). We also let 
S?C n {X) = £?C n (X) for n > 1. One checks easily that the boundary map S extends 
to a bounded linear operator 3^C n (X) — > ,^C n _i(X) for all n > 1. Furthermore, 
we have C n {X) < ,7C n {X) and C n (X) < 3~C n {X) for all n £ N because R[X] < 
3T{X). 

Definition 1. Let X be a discrete proper metric space and let £?{X) be 5^ k {X) 
for k £ M + U {oo,w} or &{X). The chain complexes of bornological vector spaces 

^C.(X) = (^C n (X),6) n > , STC.{X) = (J7C n (X),5) n > 

are called 3? (X) -tempered free chain complex over X and (X) -tempered reduced 
free chain complex over X, respectively. 

Proposition 2. If X andY are quasi-isometric, then the chain complexes 3 r C,(X) 
and 3 r C,(Y) are bornologically homotopy equivalent. (This means that the chain 
maps and homotopies involved are bounded.) 

Proof. The assertion follows from the following two functoriality assertions. Let X 
and Y be two proper discrete metric spaces and let / : X — » Y be a quasi-Lipschitz 
map. Then the induced chain map /* : C,{X) — > C m (Y) extends to a bounded linear 
map /* : S*C,(X) — » 3*C,(Y). Let /, /': X — > Y be two quasi-Lipschitz maps that 
are close in the sense that d(f(x),f'(x)) remains bounded. Then H (/, /') extends to 
a bounded operator H(f,f): S?C.(X) -> &C m (Y), which still satisfies ©. That 
is, the maps 3 ! "C t (X) — > ^(7.(Y) are bornologically homotopy equivalent. 

□ 

A constant map X — > * — > X, which is of course Lipschitz, induces the zero map 
on 3*C,(X). However, it is not close to the identity map unless X is finite. Hence 
3 r C,(X) has a chance to be non-trivial. 

4. Combings and contractibility of tempered free chain complexes 

In this section we find a sufficient condition for 3 r C m {X) to be contractible, 
based on the notion of a combing of a metric space. This notion is due to William 
P. Thurston and grew out of the theory of automatic groups developed in |8J. More 
recently, geometric group theorists have become interested in more general classes 
of combings than those allowed in p] in order to overcome the following problem: 
the only nilpotent groups that are combable in the sense of P] are the virtually 
Abelian ones. It is possible to find combings with somewhat weaker properties on 
certain nilpotent groups (see 013) • However, these combings are asynchronous, 
while the argument below needs synchronous combings. 

Definition 3. Let X be a discrete proper metric space, choose * £ X. A combing 
on A" is a sequence of maps f n : X — > X, n £ N, such that 

• for all x £ X, we have fo(x) = * and there is n £ N such that /at(x) = x 
for all N > n; 

• the maps (f n )neN are uniformly quasi-Lipschitz, that is, there exists C > 
with d(f n (x),f n (y)) <C-(d(x,y) + 1) for all x,y £ X, n £ N; 

• the pairs of maps (/„, / n +i)neN are uniformly close in the sense that there 
is S £ N such that d{f n {x), f n+1 (x)) < S for all x £ X, n £ N. 

Let J(x) be the number of n £ N with f n {x) ^ f n+ i(x). Since the sequence 
(fn(x)) is eventually constant, J(x) < oo for all x £ X. A combing has polynomial 
growth of order m £ N if J(x) < C(£(x) + l) m for some C £ M+. Subexponential 
growth and exponential growth are defined similarly. 
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The function J is related to the length of a combing in 0- If G is a finitely 
generated discrete group, then a combing in the above sense exists on G if and only 
if G has a synchronous combing in the notation of 0- The additional conditions 
that are imposed on combings in [3j imply linear growth. That is, all assertions of 
Theorem below apply to groups that are combable in the sense of PJ. This class 
of groups contains all automatic groups and therefore all hyperbolic groups. Thus 
it contains finitely generated free non-Abelian groups and free groups. The only 
nilpotent groups that are combable in the sense of p] are the Abelian ones. 

One checks easily that the existence of a combing on X (with specified growth) 
is independent of the choice of* and a quasi-isometry invariant. 

Example 4. Finitely generated free groups have a combing of linear growth. Let F r 
be the free group on r generators, which we denote by s(l), . . . , sir). Also let 
s(r+j) = s(j)^ 1 for j = 1, . . . , r. Let £ be the word length for this set of generators, 
and let d{g. h) = £(g~ 1 h) be the associated left invariant distance. We define the 
sequence of maps (/„) as follows. Write g £ F r as a reduced word g — s{i{) ■ ■ ■ s{ii) 
in the generators, that is, I = £{g). Let f n (g) = s(*i) • ■ ■ s(i n ) for < n < £ and 
/„(<?) = g for n > £. Thus J(g) = 1(g) for this sequence of maps. One checks easily 
that d{f n (g)J n+1 (g)) < 1 for all g £ F r , n € N, and d(f n (g), f n (h)) < d(g,h) for 
all g, h £ F r , n £ N. Hence we have a combing of linear growth. 

Theorem 5. Let X be a discrete proper metric space. If X has a combing of 
polynomial growth of order m £ N, then the embeddings J/ ek+m C,(X) — > 5 fik C,{X) 
are homotopic to zero for all k £ R+ . 

If X has a combing of polynomial growth, then y°°C a (X) is contractible. 

If X has a combing of subexponential growth, then y w (7,(J) is contractible. 

If X has a combing of exponential growth, then GC,(X) is contractible. 

Proof. We only prove the first assertion; the others are proven similarly. The 
definition of H(f,f) shows that H(f,f')(xo,...,x n ) = unless f(xj) ^ f'(xj) 
for some j £ {0, . . . , n}. Therefore, for a basis vector (xq, . . . , x n ) there are only 
^(^o) + • • ■ + J(x n ) non-zero terms in the sum 

oo 

H(x , ...,x n ):= y^H(fj, f l+1 )(x , . . .,x n ). 

i=0 

The linear map H : C m {X) — > G»(X) of degree 1 so defined satisfies 

oo 

5H + H5 = VV/i+O* - (/,:)» = lim (/*), - (/«>). = id, 

* — * i — >oo 

i=0 

that is, it is a contracting homotopy for G,{X). If H extends to a bounded linear 
map H: S fik+m C,{X) — > y k C,(X), then it is the desired chain homotopy between 
the zero map and the embedding y k+m C.(X) -> y k C.{X). 

Since the maps fi, /j+i are uniformly quasi-Lipschitz and close, the control con- 
dition on elements of 5f k C(X) is uniformly preserved by all operators H(fi,f i+ i) 
and hence by H. It therefore remains to consider the growth condition. For any 
R > 0, the unit ball of y k+m C n (X)^ is the complete absolutely convex hull of the 
rescaled basis vectors (£(xo) + l)- fe - m . {x , . . . , x n ) with xq, . . . , x n £ X satisfying 
d(xi,xj) < R. Hence H is bounded on y k+m C n {X)n if (and only if) the images 
of these rescaled basis vectors form a uniformly bounded subset of 5 fik C n j r i{X). 

There is C > with £(fi(x)) + 1 < C(£(x) + 1) for alH £ N, x £ X. This follows 
from the uniform quasi-Lipschitz condition and the finiteness of the set of /»(*), 
i £ N. Hence the set of 

(-iy(£(x Q ) + l)- k ■ {fiixo), . . .Jiix^Ji+^Xj), . . .,f i+ i(x n )) 
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for xo,...,x n £ X with d(xi,Xj) < R is uniformly bounded in y k C n (X). The 
image of (i(xo) + l)~ k ■ H(xq, . . . ,x n ) is a sum of J{xq) + ■ ■ ■ + J(x n ) of these 
basis vectors. This number is 0(£(xq) + l) m by hypothesis. Hence the set of 
(£(xo) + l)~ fe ~ m • H(xo, . . . , x n ) for xq, . . . ,x n G X with d(xi,Xj) < R is uniformly 
bounded in ,y k C n +i(X) as desired. □ 

5. Tempered group cohomology and projective resolutions 

Let G be a finitely generated discrete group. Recall the following standard 
definition of H n (G). Let tf n (G) be the space of all functions G n -> R, with the 
convention %?°(G) = R; define (5: ^ n (G) -> <??™ +1 (G) by 

<5</HSl > ■ ■ • iSn+l) := 0(52, ■ ■ ■ ,5n) 
n 

+ X^ _1 ) J< ^ 1 ' ■ ■ ■ ,0n+l) + (-l) n+ V(5l, ■ ■ -,9n)- 

3=1 

Then V(G) := (tf n (G),5) n > is a chain complex with H n ( c <f m (G)) =< H n {G). 

We are interested in subcomplexes of ^'(G) defined by growth conditions. Let 
tf n (.Y k G) C <g n {G) be the subspace of cochains 0: G n -> R that satisfy 

|0(5i, ■ ■ • , Sn)| < G(^( 5l ) + l) fc ■ ■ ■ (£(g n ) + l) k 

for some G > and for k G R+. We let ^ n {y°°G) = \J km ^ n {^ k G). We let 
^"(J^G) be the subspace of 0: G" -> R that satisfy 

(4) |0(fli,...,Sn)| <Ca*)... a « =Cq %)+-+%») 

for all a > 1. We define ^{GG) to consist of those </>: G n ->• R that satisfy 
for some a > 1. One checks immediately that the boundary map S preserves these 
growth conditions, so that we get chain subcomplexes of ^'(G). We let H*(y k G) 
for k G R+ U {00,0;}, * G N, and H*(GG) for * G N be the resulting cohomol- 
ogy groups. The cohomology H*(y°G) — H*{£iG) is the bounded cohomology 
of G. We call H*(y°°G) polynomial growth cohomology, H*(S fiuJ G) subexponential 
growth cohomology, and H*(GG) exponential growth cohomology. There are natural 
maps H*{,y k G) -> H*{y l G) -> H*{0G) -> i?*(G) for fe ,/ G M+ U {00, w} with 
Z > fc. We want to find sufficient conditions for some of them to be isomorphisms. 

First we rewrite the chain complexes above in terms of bar resolutions. Let A 
be a bornological unital algebra and let M be a bornological left module over A. 
The bar resolution Bar.(^4,M) of M is defined as follows. Let Bar„(A, M) := 
A® n+1 ® M for n > and view this as a left A-module by a ■ (x ® • • • ® := 
(a • xo) ® £1 ® • •• ® x n+ i. Here ® denotes the projective complete bornological 
tensor product (see L 6 3 ). We also define Bar_i(^4, M) = M. The boundary map 
b': Bax n [A,M) -> Bar„_i(^,M) is defined by 

n 

b'(x ® • • • ® a;„+i) := ^(-l) J a;o ® • ■ • Xj • Xj+i ® • • • ® x„+i 
j=o 

for all n > 0, xo, . . . ,x n G A, x n +i G M. Then (&') 2 = and b' is a left module 
homomorphism, so that we have a chain complex of bornological left A-modules. 
The map s(xq ® ■ • • (£> x„) := 1 ® xq ® ■ • ■ <£> x„ is a bounded contracting homotopy, 
that is, sfe' + b's = id. Moreover, Bar n (A, M) is a free module for all n > 0. Thus 
the bar resolution is a free bornological left A-module resolution of M. Let N 
be another bornological left >l-module and let Hom^Bar. (A, M), N) be the chain 
complex of bounded left module homomorphisms /: Bar„(A, M) — ► iV for rt G N. 
We let Ext^(M, iV) be the nth cohomology of Hom j4 (Bar.(A, M),N). 
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Since 

Uom A (A <§> X, N) Hom(X, N) 

for any bornological vector space X and any bornological left yl-module N, free 
modules are projective for extensions with a bounded linear section. The same 
proof as in Abelian categories shows that any two free resolutions of the same 
module are homotopy equivalent via bounded ^-linear chain maps and homotopies. 
Therefore, if P. — > M is any free resolution of M (this means that we have a 
bounded contracting homotopy) , then the chain complex Hom^ (P. , TV) is naturally 
homotopy equivalent to Hom^ (Bar. ( A, M), N), so that Ext^ (M,N) is naturally 
isomorphic to the cohomology of the chain complex Hom^P. , N). 

Lemma 6. Equip R with the trivial representation of G. Then 

H n (G) = Extg[ G ](R, R), H n {,?G) £ Ext> (G) (R,K) 

for £T(G) = 0(G) or 3T{G) = y k {G), fceK+U {oo,w}. 

Proo/. We write H n (R[G}) = H n (G) and allow ST(G) = R[G] among our list of con- 
volution algebras. We claim that the chain complex Hom^( G )(Bar.(^(G),R),R) 
is canonically isomorphic to the chain complexes that we have used above to define 
H n {S?G). This establishes the lemma. 

Consider R[G] first. Then Bar„(R[G],R) = M[G]® ,1+1 . This is isomorphic to 
R[G™ +1 ] with the fine bornology. A G-equivariant linear map to R is the same as a 
G-invariant linear functional. Such linear functionals on R[G™ +1 ] are of the form 

(5) V"-* ^2 ^(50, ■ ■ ■ ,5n)0(ffl, ■ ■ ■ ,ffn) 

go,.-.,g n EG 

for a uniquely determined function 4> ■ G n — » R. Thus Hom R [ G (Bar„(R[G], R), R) = 
c £ n (G). One checks immediately that these isomorphisms form a chain map. 

For another choice of &(G), the complex Bar.(^(G),R) contains Bar. (R[G],R) 
as a dense subcomplex. Hence we may view Hom^( G )(Bar.(^(G),R),R) as a 
subcomplex of Hom R [ G ](Bar.(M[G], R), R) = ^'(G). We claim that it agrees with 
the subcomplex that defines H n (,7G). The space Hom iT(G) (Bar„( t T(G),M),R) is 
the space of all <j): G" — > R for which Q defines a bounded linear functional on 
3?(G)® n . Equivalently, the n-linear map 

(tpl,...,1p n ) l-v ^ ^l(5l) ' ' •V'n(5n)0(5li ■ ■ ■ , fln) 
gi,...,fl„eG 

is bounded on 2?{G) n — ST{G) x • ■ ■ x 2?{G). We have identified the dual space 
of 3r{G) in Section The same discussion applies to multilinear maps and yields 
the assertions of the lemma. □ 

Theorem 7. LetG be a finitely generated discrete group. If 27"C % (G) has a bounded 
contracting homotopy, then the canonical map H n (3?G) — > H n {G) is an isomor- 
phism. 

Proof. Let G act diagonally on £?C„(G) by g ■ (xq, . . . , x n ) := (gxo, ■ ■ ■ , gx n ). Let 
G^(G) C G„(G) be the subspace spanned by (l,a;i, . . . ,x n ). Let C' n (G)R for P > 
be the finite-dimensional subspace spanned by (1, x\, . . . , x n ) with d{xi,Xj) < R 
and Xi) < R for all i, j S {1, . . . , n}. There is a bornological isomorphism 

=T(G) ® C' n (G)n -> &C n {G) R , 3 ® (l,a:i, . . . ,£„) h-> (g, g Xl , . . . , gx n ) 

because of the left invariance of the metric on G. This implies 

S"C n (G) = lim &~(G) ® C' n (G)ii = 2?{G) ® C' n {G) 
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because ® commutes with direct limits. If we give 3?{G) ® C n (G) the standard 
^(G)-module structure via (f> ■ {(f)' <g> ^) := (((> * <f>') ® "4> , then the above isomorphism 
is a module homomorphism. Hence 5TC n {G) is a free ^(G)-module. It is easy to 
see that the boundary maps of ^G.(G) and the augmentation map ^Go(G) — > M 
are G-equivariant and hence ,T(G)-module homomorphisms. 

Since G.(G) is contractible, G.(G) — > R is a free R[G]-module resolution of R. (It 
is isomorphic to the reduced bar resolution.) Since all free resolutions are equivalent, 
Lemma yields H n (G) = -ff"(Hom R [ G ](G.(G),R)). The canonical isomorphisms 

Hom R[G] (R[G] ® C' n (G),R) - Hom(C;(G),R) S Hom^ (G) (^(G) <§> C*(G),M) 

are compatible with the boundary maps on G.(G) and ^G.(G), that is, they form 
an isomorphism of chain complexes 

(6) Hom R[G] (G.(G),R) S Hom^ (G) (^G.(G),R). 

If ^G.(G) has a bounded contracting homotopy, then 5TC,(G) augmented by 
a: S?Cq — > R is a free ^(G)-module resolution of R. By the uniqueness of free 
resolutions, this implies H n (^G) iT l (Hom^ (G) (^G.(G),R)). The assertion of 
the theorem now follows from © . □ 

Corollary 8. If G has a combing of polynomial growth, then H n (y°°(G)) = 
H n (G). If G has a combing of subexponential growth, then iJ n (=5^(G)) = H n (G). 
If G has a combing of exponential growth, then H n (ff(G)) = H n (G). 

Proof. Combine Theorems El and □ 

The following theorem provides an obstruction for the contractibility of 2?C t (G). 
Actually, the proof shows that it even yields an obstruction to H n (£?G) — > H n (G) 
being a bornological isomorphism. 

Theorem 9. Let G be a finitely generated discrete group and let S?(G) be one of 
y°°(G), y w (G), or 0{G). Suppose that 3TC.{G) is contractible. Then H n (G) is 
finite- dimensional for all n 6 N. 

Proof. By Theorem H n (G) and H n {9'G) are isomorphic. Even more, they are 
computed by chain homotopy equivalent bornological chain complexes. The coho- 
mology of a bornological chain complex carries a canonical bornology, which may 
fail to be separated. The homotopy equivalence of the underlying bornological 
chain complexes implies that H n (G) and H n {3 r G) are isomorphic as bornological 
vector spaces. Replacing Sf{G) by 6(G), we no longer necessarily have an iso- 
morphism, but we obtain that H n (G) is a direct summand in H n {0G) because 
R[G] C 0(G) C ST(G). 

The group cohomology H n (G) is the dual space of the group homology of G. The 
latter is isomorphic to M[B] for some countable set B. The dual space of M.[B] is 
HLe-B equipped with the product bornology. We get a bornological isomorphism 
H n (G) = rLe-B^- Thus H n (G) is a Frechet-Schwartz space. In contrast, the 
complex that computes H n (ffG) is a complex of Silva spaces. Hence any separated 
subspace of H n (GG) is a Silva space. In particular, H n (G) is a Frechet-Schwartz 
and a Silva space at the same time. We claim that such a space is necessarily 
finite-dimensional. 

Let V be a Frechet-Schwartz space whose von Neumann bornology is a Silva 
bornology. Thus V = lim V n for an inductive system (V,i)neN of Banach subspaces 
with injective maps V n — » V n +\. Let S n be the unit ball of V n . Since V is a 
Frechet space, there exists a sequence of positive scalars (e„) such that |J e n S n 
is still von Neumann bounded. This is the bornological definition of metrisabil- 
ity, see 0. However, any bounded subset of limy„ is absorbed by Sn for some 
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N G N. Hence Sn absorbs S n for all nGff. Thus V is isomorphic to the Banach 
space Vn- Since V is Frechet-Schwartz, any bounded subset in V is relatively com- 
pact. However, the only Banach spaces with relatively compact unit ball are the 
finite-dimensional ones. Hence V is finite-dimensional as asserted. □ 

It is known that BG has finite type if G is combable. That is, BG has the 
homotopy type of a simplicial complex with finite skeleta. Of course, this implies 
that H n {G) = H n (BG) is finite-dimensional. Other popular conditions of geo- 
metric group theory like amenability or exactness do not guarantee BG to have 
finite-dimensional cohomology spaces and hence cannot possibly suffice to prove 
contractibility of i^G.(G). Only conditions that guarantee some finiteness of BG 
have a chance to imply contractibility of S?C,(G). 

6. Using other free resolutions and the example of free groups 

Let G be a finitely generated discrete group and let 2?(G) be one of the algebras 
0{G) or .y k (G) for k G R+ U {oo,uj}. We want to find simpler chain complexes 
that are homotopy equivalent to £?C, (G) . 

Recall that Mod (A) denotes the category of bornological left A- modules. The 
embedding i: R[G] — > 3~{G) induces a "forgetful" functor 

i*: Mod(^(G)) -» Mod(R[G]). 

We claim that i* has a left adjoint functor i\ : Mod(R[G]) -> Mod(^(G)). That is, 
the functors i* and i\ are related by natural isomorphisms 

(7) Kom nG) {h{M),N) £ Hom R[G] (Af, i*(N)) 

if M and N are bornological modules over R[G] and 2?{G\ respectively. We con- 
struct i\ as follows (see also Let M be a left bornological R[G]-module. We 
let £F(G) ®g M be the quotient of ST{G) ®M by the closed linear subspace gen- 
erated by 4> * 8 g ® m — <j> ® gm for £ &(G), g 6 G, m G M. Since we take 
closures, this quotient is again a complete convex bornological vector space. We 
turn &(G)®gM into a left bornological ,T(G)-module by 0i-(02®m) := 0i*02®m 
for 0i,02 € 3T{G), m 6 M. We claim that i\[M) = ST{G) ® G M. 

To prove this, we verify (0. Let N be a bornological ^(G)-module. By the 
universal property of®, bounded ^(G)-module homomorphisms 3T{G)®gM — > TV 
correspond to bilinear maps / : ^{G) x M — ► JV that satisfy 

/(0i *<p2,m) = 0i -/(0 2 ,m), f(<p*5 g ,m) = f(<p,g-m) 

for all 0, 0i, 02 G ^(G), .g G G, m G M. The first relation implies that /(0, m) = 
• f(Si,m), the second relation implies that the bounded linear map M — > AT, 
m i— ► /((5i,to), is G-equivariant. Conversely, given any bounded, G-equivariant 
linear map /' : M — ► AT, the formula /(0, m) := • f'{m) defines a bounded 5F(G)- 
module homomorphism 2?{G) ®g M — > TV. Thus we have constructed the natural 
isomorphism (JJ. We usually write S?{G) ®g M and not i\{M) because we want to 
keep Sf{G) in our notation. 

Proposition 10. There is a canonical isomorphism of bornological chain complexes 

ST{G) ® G G.(G) S STC.{G). 

If P. —>■ R is any /ree R[G]-morfw/e resolution of G, then &(G) ®g P* is bornolog- 
ically homotopy equivalent to 3?C,{G) (the chain maps and chain homotopies in- 
volved are bounded linear maps). 
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Proof. During the proof of Theorem we have shown 

C n {G) s R[G] <§> C r ;(G), ^G„(G) £* ^(G) ® C' n (G), 

for certain fine bornological vector spaces C^(G); these are module isomorphisms 
with respect to the free module structures on the right hand sides. It follows easily 
that &C n {G) = 3T{G) ®g G„(G). These isomorphisms form an isomorphism of 
chain complexes S?C,{G) = £?(G) ®g G.(G). This implies the second assertion 
because of the uniqueness up to homotopy equivalence of free resolutions. □ 

Example 11. Let r G N>i and let F r be the non-Abelian free group on r generators, 
denoted s(l), . . . , s(r). Let i^(F r ) be one of the convolution algebras considered 
above. Example provides a combing of linear growth on F r . Theorem yields 
that &C.(F r ) is contractible if &(W r ) is J^°°(F r ), y uJ {¥ r ), or ff(¥ r ). We are going 
to show that this fails for y k {¥ r ) with k G R + and, especially, for £i(F r ). 

The Cayley graph of F r with respect to the generators above is a tree. The 
simplicial chain complex associated to this tree is a free R[F r ]-module resolution of 
the trivial representation. Explicitly, this yields the free resolution 

(8) > — > M[F,.] r R[F r ] M — > 0, 

where 

r 

&o(0) = ^2<t>(g), b 1 ((j> 1 ,...,<f> r )(g)='^2<f>j(g)-<f) j (gs(j)). 

ge¥ r ] = 1 

It is clear that the maps bo and bi are module homomorphisms and that bgbi = 0. 
To check by hand that JHJ is a resolution, we specify a linear map a : R[F r ] — > R[F r ] r 
that satisfies ab\ = id and bia(g) = g — 1 for all g G F. r . Actually, such a map is 
necessarily unique. We can obtain a(g) for g G F,. by induction on the length of g. 
If g = 1, then a(g) = 0. Otherwise, write g — <?2s(j) c with j G {1, . . . , r}, e G {±1}, 
and t(g2) < i(g)- Then we let a(g) — <j{gi) be equal to g in the jth summand if 
e = 1, and —52 in the jth summand if e = — 1. This determines a(g) for all g G F r . 
The relation u&i = id is trivial, and b\(j(g) = g — 1 follows by induction on €(gr) . 
Proposition El yields that ^G.(F r ) is chain homotopy equivalent to 

(9) > — ► ^(F r ) r ^"(F r ). 

A chain complex equivalent to ^G.(F r ) is obtained by replacing &(F r ) by the 
kernel of the augmentation map &o : ^{¥ r ) — > R. As a result, i^G.(F r ) is split 
exact except possibly in dimensions and 1. It is split exact in all dimensions if 
and only if 61 is a bornological isomorphism from 3?(¥ r ) r onto ker&o C ^"(F r ). 

The construction above shows that a(g) is a sum of exactly £(g) different stan- 
dard basis vectors of R[F r ] r . Hence a is a bounded linear map for ^(F r ), =5^°°(F r ), 
and ^"(Fp), and maps J^ fe+1 (F r ) -> y k (¥ r ) r for k G R+. These assertions are al- 
ready contained in Theorem^! The map a is, in fact, closely related to the combing 
for F r constructed in Example 0J 

Let =^"(F r ) = ^ fe (F r ) for k G R+. Since a is a bounded linear map from 
y k {¥ r ) to J^ fc - 1 (F r ) r , the map b x is injective on J^ fe (F r ) r . Therefore, the chain 
complex &C,(F r ) is split exact in degree 1 in the sense that the boundary map 
y k C 2 {¥ r ) -► kcrd C y k C x {¥ r ) is split surjective. Since © is exact, b 1 (y k (¥ r ) r ) 
contains &i(R[F r ] r ) = ker6 nK[F r ], which is dense in ker6 : J^(F r ) -> R. We 
have bi(y k (¥ r ) r ) ^ ker6o already for r = 1, that is, for the group of integers; 
this amounts to a well-known fact about Fourier series. Thus H {y k C,(¥ r j) is 
non-trivial, but its separated quotient (called reduced homology in J^j) vanishes. 
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7. Tempered cellular chain complexes 

Proposition El allows us to replace ^C.(G) by simpler chain complexes for a 
discrete group G. For more general metric spaces, we do not have the category 
of R[G]-modules and hence cannot speak of projective resolutions. Therefore, we 
have to work harder to find simpler models for 3~G m (X). In this section, we relate 
3?C m (X) to tempered variants of cellular chain complexes. The motivation for this 
is two-fold. These complexes sometimes arise in applications, and we may want to 
use Theorem to get information about them. Conversely, if A is not known to 
be combable, we may want to check the contractibility of 3TC,(X) for a smaller 
complex that is homotopy equivalent to it. 

As a preparation, we briefly recall the construction of cellular chain complexes. 
Let X be a CW-complex. We denote the set of closed n-cells in X by X n and write 
XW for the nth skeleton of X. Thus C X is a discrete subset. A continuous 
map / : X — » Y is called cellular if it maps 

X (n) tQ y („) for aU n g N _ Cellular 
homotopies are defined using a canonical cell decomposition of X x [0, 1]. It is well- 
known that any continuous map between CW-complexes is homotopic to a cellular 
map and that homotopic cellular maps are homotopic by a cellular homotopy. 

Let /: X — > Y be cellular. For cells D 6 X n , E £Y n , one defines the incidence 
number t(f, D, E) using the action of / on the singular homology of the CW-pairs 
and (K(») f yM)). Let t{dD,F) for D 6 X n+1 , F e A„ be the 
incidence number of the characteristic map S n — + dD C X . The cellular chain 
complex (Cell. (A), <5)„>o of A is defined by Cell„(A) = M[A„] and 

<5:CelL i+1 (A)^Ccll n (A), 5(D) := £ l(8D, F)F. 

Fex n 

A cellular map / : A — > Y induces a chain map 

/„: Cell. (A) -> Cell.(Y), /.(D) := £ c(f,D,E)E. 

This construction is functorial, that is, id* = id and (/<?)* = f*g* 
homotopy F: A x [0, 1] — > Y induces a chain homotopy H(F) : Cell. (A) 
between (F )„ and (Fi)*, that is, SH(F) + H(F)S = - (F )*. 

For a cellular map / : A — > Y and n £ N, we let 

(10) \\f\\n ■= sup V \i(f,D,E)\ 

We define similar norms for cellular homotopies and the boundary map S. We call 
/, F, or S bounded if all these norms remain finite. For infinite CW-complexes, this 
depends on the chosen cell decomposition: if (Dj) is a sequence of different n-cells 
and if we subdivide Dj into j cells for each j, then the identity map becomes an 
unbounded cellular map. Boundedness of S is automatic for simplicial and cubical 
cell complexes because the boundaries of an n-simplex or an n-cube have at most 
n + 1 or 2" nondegenerate faces, respectively. 

Recall that the chain complex C.(A) for a set A is the reduced simplicial chain 
complex of a certain simplicial set S(X), If we view the simplicial realisation 
IS^AT)! as a CW-complex, then we get C.(A) = Cell.(|S'(A)|). We now describe 
some additional structure on |S(A")| that allows us to define the tempered chain 
complexes &C,(X). First, we use the filtration \S(X)\ = \J\S(X) R \, where S{X) R 
is the simplicial subset whose nondegenerate n-simplices are only those (xq, . . . , x n ) 
with n < R and d(xi,Xj) < R for all i,j £ {0, . . . ,n}. The subcomplexes ^(A)^ 
are locally finite because bounded subsets of A are finite. Up to quasi-isometry, 
there is a unique metric on IS^A)^! for which the cells are uniformly bounded and 



A cellular 
4 Cell.(r) 



16 



RALF MEYER 



the embedding A — » \S(X)r\ is a quasi-isometry. This additional structure on 
I^SpOl is formalised in the following definition: 

Definition 12. A filtered metric CW-complex is a CW-complex X together with a 
filtration X = 1J_rgn -^rX an ^ proper metrics da on ,^rX that define the topology 
of ^rX for all R G N, such that each &rX is a locally finite, finite-dimensional 
subcomplex of X with uniformly bounded cells and bounded boundary map 8 and 
such that the embeddings -^rX — > ^r + \X are quasi-isometries for all R G N. 

A morphism / : X — ► Y between filtered metric CW-complexes is a cellular map 
with the property that for any R G N there exists R' G N such that J(^rX) C 
J^k<Y and : ^i?,A — > J^r/Y is quasi-Lipschitz and bounded with respect to 

the norms defined in IKH . 

If A is a filtered metric CW-complex, then we turn A x [0, 1] into a filtered metric 
CW-complex using the standard cell decomposition, the filtration (J£#A) x [0,1], 
and the metrics dR((x, s), (y, t)j := dn(x,y) + \t — s\. A homotopy between two 
morphisms A — > Y is a morphism A x [0,1] — > Y. 

Up to isomorphism of filtered metric CW-complexes, only the equivalence class 
of the filtration (&rX) and the quasi-isometry classes of the metrics dR matter. 
Thus the filtered metric CW-complex structure on IS'(A) discussed above is unique 
up to isomorphism. 

Example 13. Let G be a finitely generated discrete group and let A be a CW- 
complex equipped with a proper cellular action of G and with only countably many 
cells. Then A becomes a filtered metric CW-complex in a canonical way. 

A G-invariant subcomplex of A is G-compact if and only if the action of G on 
its cells has only finitely many orbits. Any finite subcomplex of A is contained 
in a G-invariant G-compact subcomplex. Since A has countably many cells, there 
exists an increasing filtration A = {J ReN JPrX where the ^rX are G-invariant, 
G-compact subcomplexes. This filtration is unique up to equivalence. It follows 
from G-compactness and properness that the subcomplexes ,^rX are locally finite 
and finite-dimensional and that the boundary map of ^rX is bounded. 

Since the action of G on &rX is proper and G-compact, we can find a G-invariant 
metric on &rX that defines the topology of &rX, such that the maps G — » &rX, 
g i— > gx, are quasi-isometric for all x G &rX, Any two such metrics are quasi- 
isometric. Since the maps G — > ^rX , g \— > gx, for some x e &qX are quasi- 
isometric for all R G N, it follows that the embeddings &rX — ► &r + \X are also 
quasi-isometric. 

The above construction is natural, that is, G-equivariant cellular maps become 
morphisms of filtered metric CW-complexes. The same holds for G-equivariant 
cellular homotopies. 

Let A be a filtered metric CW-complex and recall that X n denotes its set of 
n-cells. It inherits a filtration A„ = \J^RX n . Choose a point £_d € D for each 
D G X n and view this as a map A„ — > A, D i— > This induces proper discrete 
metrics on the sets ^rX u for all i?,n£N, Our hypotheses on A ensure that the 
quasi-isometry classes of these metrics do not depend on the choice of the points £d . 
Let 

^Cell„(A) := lim &(& a X n ), 

K->oo 

where 2? is & or S? k for G M.+ U {oo, w}. 

Lemma 14. Let X be a filtered metric CW-complex. Then the space i^Cell n (A) 
is independent of the auxiliary choices and the cellular boundary map extends to 
a bounded linear map 6: ^Cell„+i(A) — > ^Cell n (A) for all n G N. Thus we 
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obtain a bornological chain complex £TCe\\,(X) — (^"Cell n (X), #) n >o, A morphism 
f:X—>Y induces a bounded chain map /* : ^Cell,(X) — > £^Ce\\,(Y). 

A homotopy F:Ix[0,l]->7 between two morphisms induces a bounded chain 
homotopy between the induced maps =^"Cell.(X) — ► £?Cel\,(Y). 

Proof. The space &(&RX n ) does not depend on the choice of the points £d because 
3?(J?RX n ) only depends on the quasi-isometry class of the metric on ^rX u . If 
i(dD,F) ^ for some F G & R X n , D G ,^ R X n+1 , then F fl dD ^ and hence 
— ^(£d)I remains uniformly bounded. Moreover, the number of summands 
in 5(D) is uniformly bounded for D G ^fuX n+ i because the boundary map S on 
&rX is bounded. If /: X — > F is a morphism, then for each i? G N there is 
R' €N such that Cell.(X) -> Ccll.(Y) maps Cell.(J^X) -» Cell.(J^y). If 
/,(/, D,E) ^0 for two cells D € J^X„, J5 e J^F„, then /(D) n E ^ and hence 
^(£e) = 0(^(^£>)) because / is quasi-Lipschitz and cells in &rX are uniformly 
bounded. Since the sum ^2i E \i{f, D, E)\ is controlled uniformly for D £ ^FrX u , 
we obtain that /* extends to a bounded linear map /* : ^Cell.(X) — > 5^Cell # (F). 
The argument for homotopies is identical. □ 

Let X be a discrete proper metric space and let S(X) be the associated simplicial 
set. Everything is set up so that ^"Cell.|5(X)| is equal to £?C,(X) if we turn 
ISpOl into a filtered metric CW-complex as explained above. If Y is any filtered 
metric CW-complex that is homotopy equivalent to I^X^OI as such (it does not 
suffice to have a homotopy equivalence just as topological spaces!), then LemmalTH 
yields a bornological homotopy equivalence between ^Cell.(F) and £?C,(X). A 
necessary condition for this is that Y should be contractible and ^rY should be 
quasi-isometric to X, because certainly has these properties and they are 

invariant under homotopy equivalence of filtered metric CW-complexes. Thus we 
consider a filtered metric CW-complex Y together with a quasi-isometry X — > &rY 
for some R G N in the following. 

Recall that a CW-complex Y is contractible if and only if all its homotopy groups 
vanish. We need a controlled version of this criterion: 

Definition 15. A filtered metric CW-complex Y is uniformly contractible if for 
any R G N there R' G N such that for any cellular map / : S n — > &rY with n < R, 
||/||« < R, and diameter of ,f{S n ) at most R, there is an extension /: D n+1 — > 
cPr'Y with ||/||n+i < R' , and diameter of f(D n+1 ) at most R . Here we use the 
cell decomposition with minimal number of cells for the n-sphere S n and the n + 1- 
cell D n+1 (that is, D n+1 has 3 cells, of dimension 0, n and n+ 1, respectively, and 
the first two are those of S n C D n+1 ). 

Theorem 16. Let X be a discrete proper metric space and let Y be a uniformly 
contractible, filtered metric CW-complex equipped with a quasi-isometry X — > JPrY 
for some R G N. Then Y is homotopy equivalent to \S(X)\ as a filtered metric CW- 
complex, and 2fC,{X) is bornologically chain homotopy equivalent to £?Ce\l,(Y). 

Proof. Let Z be another filtered metric CW-complex with a quasi-isometric map 
/: X — > &rZ for some R G N. We claim that there is a morphism of filtered 
metric CW-complexes /' : Z — > Y whose composition with / is close to the given 
map X — » Y; moreover, any two such morphisms are homotopic. This universal 
property determines Y uniquely up to homotopy equivalence of filtered metric CW- 
complexes. It is easy to see that |5(X)| is also uniformly contractible. Hence the 
homotopy equivalence of and Y follows from the above claim. The homotopy 

equivalence of ^Ce\\,\S(X)\ = &C,(X) then follows from Lemma ITU 

Thus it suffices to verify the universal property. Both existence and uniqueness 
are proven by induction on skeleta. The uniform contractibility guarantees the 
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vanishing of the obstruction in the induction step. We only write down the details 
for the existence part. We have to construct functions p n : N — > N and cellular maps 
/„ : Z<»> -» Y with f n+1 \ zM = f n for all neN, such that f n (& R Z) C J^)^), 
the restriction of /„ to ^rZ^ is Lipschitz with Lipschitz constant p n (R), and 
H/nkflzlU < Pn(R), for all i? £ N, n £ N. 

Since the given map X — ► C ^riZ is a quasi-isometry for all i?' > i?, we 

can find /o and po with the required properties. In the induction step, we have to 
extend /„ to n + 1-cells. Such a cell D is glued into Z( n > by a characteristic map 
X d ■ S n -> ZW. We have to extend / o X d ■ S n -> Y to a function D n+1 -> Y. If 
D G ^/fZ n _|_i, then / o xd takes values in ^ Pri ^(Y). It has Lipschitz constant 
C(R, n) ■ p n (R), where C{R, n) is the maximal diameter of n + 1-cells in ^rZ , and 
it has nth norm at most ||5|jr K ^|| n p n (i2). Therefore, uniform contractibility allows 
us to find Pn+i ■ N — » N and / n +i with the required properties. □ 

Example 17. Let G be a finitely generated discrete group and let Y be a G-CW- 
complex, equipped with the canonical filtered metric CW-complex structure defined 
in Example El Then Y is uniformly contractible if and only if it is contractible. 
Of course, in this case we can get the assertion of Theorem El much more easily 
from Proposition 1101 

Example 18. Let X be a discrete proper metric space and let Pr(X), R € N, be 
the associated Rips complexes. The union P{X) = \JPr(X) is a filtered metric 
CW-complex if X has bounded geometry. Otherwise the complexes Pr(X) are not 
finite-dimensional and we have to modify the filtration slightly and take P(X) := 
(J Pr(X)( r K The finite dimension of &rY is needed in the proof of Theorem llfil 
It is easy to check that P(X) is uniformly contractible. Hence Theorem 1161 yields 
that (iS'(X)l and P(X) are homotopy equivalent as filtered metric CW-complexes 
and that 3?C,{X) and 3TCe\\,{P{X)) are bornologically homotopy equivalent. 

If the metric space X is hyperbolic, then Pr{X) is uniformly contractible for 
sufficiently large R. Thus is homotopy equivalent to Pr{X) as a filtered 

metric CW-complex and &C,(X) = &Cell 9 (Pit(X)). Since hyperbolic spaces have 
combings of linear growth, Theorem implies that the complexes J^Ce\\ t (PR(X)) , 
y u Cel\,(P R (X)), and ^Cell.(P fl (X)) are bornologically contractible. 
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